بهبود الگوریتم رقابت استعماری از طریق ادغام با الگوریتم تکاملی
thesis
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
- author فاطمه رمضانی
- adviser شهریار لطفی سعداله سبحانی
- Number of pages: First 15 pages
- publication year 1391
abstract
از جمله الگوریتم های فرامکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد. الگوریتم تازه ظهور یافته رقابت استعماری نیز از یک پدیده اجتماعی-انسانی الهام گرفته است. در این پایان نامه بهبودهای مختلفی برای الگوریتم تکاملی و رقابت استعماری مانند استفاده از سن گذاری، جنسیت، در نظر گرفتن روابط غیر خویشاوندی، استفاده از ایده الگوریتم قورباغه و انواع کشورها ارائه شده اند؛ بنابراین الگوریتم غیر خویشاوندی تکاملی از بهبود الگوریتم تکاملی و الگوریتم مبتنی بر اجتماع با مدل سازی ریاضی ایده زندگی گروهی انسان ها در جوامع مختلف ارائه شده اند. در نهایت با ترکیب این دو الگوریتم غیر خویشاوندی ارائه شده است. برای نشان دادن توانایی الگوریتم های جدید، توابع محک مختلفی استفاده شده اند و نتایج حاصل به خوبی بیان گر کارآیی بالای الگوریتم های جدید است. هم چنین از آن ها در وزن دهی شبکه عصبی دو نمونه موردی مسأله wine و رودخانه مارون استفاده شده است. در نزدیک به 90 درصد از موارد الگوریتم های ارائه شده توانسته اند نتایج بهتری را نسبت به سایر الگوریتم های مورد مقایسه ارائه کنند.
similar resources
مکانیابی ماشینهای مجازی با استفاده از الگوریتم رقابت استعماری
مجازیسازی و استفاده از ماشینهای مجازی اساس تکنولوژی پردازش ابری است. ماشینهای مجازی پس از مکانیابی، بر روی ماشینهای فیزیکی منتخب اجرا میشوند. منظور از مکانیابی، انتخاب میزبان مناسب برای ماشینهای مجازی موجود است. مکانیابی ماشینهای مجازی در میزان مصرف انرژی و جلوگیری از هدر رفتن منابع در بسترهای سختافزاری، نقش اساسی دارند. از طرفی، توسعه روزافزون سیستمهای ابری فرآیند مکانیابی ماشینه...
full textبهبود عملکرد و صرفهجویی انرژی با بهینهسازی از طریق الگوریتم رقابت استعماری در سیستم ردیاب خورشیدی دو محوره جدید
full text
خوشهبندی خودکار دادهها با بهرهگیری از الگوریتم رقابت استعماری بهبودیافته
Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optim...
full textارزیابی عملکرد الگوریتم رقابت استعماری (ICA) در برآورد بارش روزانه
بارش یکی از مهمترین پارامترهای هواشناسی میباشد که پیشبینی این پدیده برای اهداف مختلفی نظیر پیشبینی خشکسالی، مدیریت حوضه آبریز و سایر مسائل مرتبط با هواشناسی و منابع آب دارای اهمیت زیادی است. امروزه با ابداع الگوریتمهای تکاملی، این امر با سرعت و دقت بیشتری صورت میگیرد. در این پژوهش، با استفاده از دادههای 15 ساله (2010-1996) در مقیاس زمانی روزانه سه ایستگاه سینوپتیک در استان کرمان به بررسی...
full textبهینهسازی سبد پروژههای با اثر متقابل با استفاده از الگوریتم رقابت استعماری (ICA)
بهینهسازی سبد پروژه سازمانی بهدلیل پیچیدگی ارزیابی پروژهها و همچنین محدودیت منابع همواره با چالشهای تصمیمگیری متعددی روبرو است. مطالعات بسیاری برای ارائه و بررسی عملکرد مدلها و الگوریتمهای بهینهسازی سبد پروژه انجام شده است. با این وجود لحاظ اثرات متقابل بین پروژهها در بسیاری از این پژوهشها مغفول مانده است. اگرچه لحاظ کردن اثرات متقابل بین پروژهها باعث پیچیدگی مضاعف مسئله انتخاب سبد پ...
full textحل مسائل زمانبندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاحشده (DICA)
مسئلۀ زمانبندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجملهای سخت (NP-Hard) است که برای حل آن، روشهای ابتکاری و فراابتکاری در مقایسه با راهحلهای دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاحشده برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع در حالت تکحالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاحشده با...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023